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functions depending particularly on the length (nsubs) of this 
data sequence (D) and on the length (P) of the reference 
sequence (SR), and, on the basis of the said lower and upper 
limit functions, a bracketing of the optimal length (nsubopt) of 
the said data sequence (D) is determined. The method also 
comprises an optimisation of the length (P) of the reference 
sequence (SR). Use in telecommunications. 
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(54) Procede pour determiner ia longueur optimaie d'un bioc de ; donhees dans un systeme de 
communication a acces multiple a repartition dans ie temps (AMRT). 

(57) On realise une estimation de- la reponse impuisionnelie du canal, de communication a partir de 
syrnboles recus de ia sequence, de reference (SR), on associe a chaque sequence de dpnnees (D\ D) 
une erreur quadratique moyenne d'estimation dont on determine uri encadremerit par deux fohctions 
limltes respectivement inferieure et superieure dependant notamment de la longueur (n s )" v de cette 
sequence de dbnn^es (D) et de la longueur (P) de la sequence de reference (SR), et on determine a 
partir desdltes fonctions llmites inferieure et superieure un encadrement de la longueur optimaie (n opt ) 
de ladite sequence de donnees (D). 

Le proced6 comprend egalement une optimisation de ia longueur (P) de ia sequence de reference 
(SR) V 

Utilisation en telecommunication. 
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La presente invention concerns uri prbcea&'f>our determiner (a long'tieur optlrnale" d -un blocfde^dojpneea 
en reception dans un systems, de communication a acces multiple £ Repartition dans le.terpfjs (Alv1F$3%^. 

Dans un systems de communication a acces multiple a repartition dans le temps (AMRT), ia structure de 
signal est organlsee en intervalles de temps et les dispersions temporeiles exlstarit daris des canaux multl- 
5 voles, lorsqu'elles sont plus grandes que la periods de symbol e condujsent^ dgs.lnterferences Inter-symboles 
et n^cessitent aiors 1'utilisation d'un egaJiseur. 

A chaque intervalie de temps correspond un bloc de donnees comprenant des symboles de donnees d'ln- 
formation etune sequence' d'apprentissage cbnnue a priori du recepteur. La sequence d'apprentissage est ge- 
neralement placee au milieu du bloc de donnees afin de minimlser I'effet des fluctuations de canal que ie r6- 
10 cepteur dolt prendre en compte. Un bloc de donnees comprend generalement des symboles de d6but T des syn> 
boles de fin, des symboles de donnees et une sequence d'apprentissage inseree au milieu de ces donnees. 
Le dimensionnement d'un bloc de donnees results d'un compromis entre : 

- les besolns du service, ^SB^gjrJ^^mbtB de symboles de donnees '£ transmettre par bibc f 

- ie taux de variation du canal de cqmgiunlcation; et 

15 - I'eff icacite reqiiise de fa vole radio, qui est d ef inie par la valeur maximaie du rapport du nombre de don- 

nees sur la tailie du bloc. 

Pour cqrrigbrJ1nterf6renc dans un recepteur, on utilise un ^gallseur^qulr pour fonctlonner 

correctement, doll conriahrf! Ia 5 fIpon.se/, ImjiLifslonnelle du canal de transmission'. A cette flri, des 'symbales 
particuliers emis dansja,£6quej>ce/.a^^^ sont des symboles connus, par^opposltlon aux symboles 

20 .de donnees qui fonU'bbjet dela transmission et qui, par hypothese, ne sont'pf s ^hh'ij^ldu j$cipte^ 

Une sequence d'apprentissage est generalement composes de K symboles preq^eu^- P syri^es de 
reference, et evenfuellemen't de v K symboles v post curseurs", ou K est la longueur du canal de transmission 
qui se d6finit cqmme.le npmbr© de durees-symboles equivalent a la difference du trajet ie plus long et dutrajet 
le plus court de ce canal", et'P^K+1.^' : 
26 ' La sequence d'apprentissage .est phoisie: en fonction des caracteristiques du canal de transmission etplus 
particulierement en fonction-de ia lorigiieur.de ce canal. . 

Pour etablir la reponse impuisionnelle du canal, on utilise dans le recepteurun dispositif d'estimation de 
canal qui genere une replique de cette sequence d'apprentissage et la correle avec la sequence de :symboles 
re$us correspondante. Le resultat de la correlation est un jeu de coefficients h } ou I varie ds O k L, L etant la 
30 longueur du canal, ce jeu de coefficients etarit prevli pdurrenseignerl'dgaliseur. Le trajet le plus direct du canal 
est represents par ho, .tandls que les autres coefflcients^fepnteenteot lesjrajets ; plus longs qui prpduisent des 
interferences avec le premier. 

II est essentiel de dimensionner les sequences de donnees d'un bloc defacon a pouvoir conciiler une ef- 
f icacitS suffisante bu s peci f tee de ia voie radio et urie validity de 1'estimation de la'reponse impuisionnelle du 
35 canal pour tdus les symboles d£ donnees y compris ceux situes aiix deuk extremltes du bloc et done les plus 
eloignes de la sequence d'apprentissage. 

Une premiere methode de determination de la longueur d'un bloc de donnees consists £ utiliser des re- 
sultat^ de simulation tels que ceux prSsentes dans ('article "An Investigation of block-adaptive decision feed- 
back equalization for frequency selective fading channels" (investigation d'egaiisation adaptative de bloca. re- 
40 tour de decision pour cahaux a fading selectif en frequence) de G.W. DAVIDSON,D.D.FALCONER et A.U.H. 
SHEIK, Canadian J. Elect & Comp.Eng, Vol.13 No.3-4, 1988, qui divulgue des resultats de simulation; p6ur un 
egaliseur a retour de decision mettant en evidence I'influence de la longueur de la sequence d'apprentissage 
sur les performances d'un recepteur. 

Une seconde methode de determination-da longueur optimale conslste a effectuer cette determination a; 
45 partir de resultats de mesures effectu6es sur le terrain. Cette methode presente I'inconvenlent majeur d'§tre 
cotiteuse et d'etre dependants de conditions d'env.ironnement partlculleVes. 

Le but de la presente invention est de remedier a ces inconvenients en proposant un procSde pour deter- 
miner la longueur optimale d'un bloc de donnees, qul permetie de garantir une transmission des symboles 
deformation avec une maltrise des erfeurs 'B , estrmatlorTe'n''re'ceptlon en adaptant la longueur d'un bloc de 
so donnees au comportement d'un canal' variant dans lel'enrips. 

Ces.objectlfs sont atteints avec le procede pour determiner la longueur optimale d'un bloc de donnees 
transmls sur u'n^canal de communication variant dans ie temps au sein d'un systeme de communication a acces 
multiple a repartition dans ie temps (AMRT), ce bloc de donnees comprenant une sequence d'apprentissage 
comportant une sequence de reference precedee de^symboles precurseurs, et des symboles de donnees re- 
55 partis en une premiere sequence de donnees et une seconde sequence de dqnn6es transmises resjectlve- 
ment avant et apres ladlte sequence d'apprentissage, ce canal de communication presentant une reponse im- 
puisionnelle de longueur f inie. 

Suivant {'Invention, ce proe'de est caracterise en ce qu'll cbmpirend une etape d'optlmisation de la lon- 
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gueur cTune sequence de donn£es dans laquelle on realise une estimation de la r^ponse Impulsionnelle du 
canal de communication d partlr de symboles regus de la sequence de reference, on associe & cette sequence 
de donn6es une erreur quadratlque moyenne d'estimation dont on determine un encadrement par deux fonc- 
tions llmites respectlvement lnferieure et sup§rieure dependant notammeht de la longueur de cette sequence 
de donn§es et de la longueur de la sequence de r6f6rence, et on determine d partir desdites fonctlons llmites 
inferieure et sup^rieure un encadrement de la longueur optlmale de ladite sequence de donn6es correspondant 
a une plage specifies d'erreur quadratique. 

Ainsi, on dispose avec le procede selon rinveritiqn d'un outil de determination de la longueur optimale des 
sequences de donndes^d'un.bjqp qui utilise I'estimatipri de la r6ponse impulsionnelle du canal qui est de. toute 
fagon r6alls£e en reception des.fins d'6galisation. Le proc6d6 selon ('Invention peutdonc Stre rriis enipeuvre 
au niveau de la reception sans n6cessiter Tapport d'autres donnees ou p^famStres que ceux Transmfs'au sein 
du blocde donnSes et I'algorlthme correspondant peut etre Implements dans le processeur pr6vu pburie trai- 
tement en reception des blocs de donn6es et notamment pour realisation des donn6es. 

Selon un mode avantageux de mise en oeuvre du procede selon I'lnvention, celul-ci comprend en outre 
une etape d'optimisation de ia longueur de ia sequence de reference dans laquelle on d6duit des deux fonctlons 
llmites Inferieure et superieure encadrant I'erreur quadratlque moyenne d'estimatiori, deux fonctlons llmites 
specif Iques inferieure et superleure encadrant I'erreur quadratlque moyenne d'estimation correspondant £ la 
sequence de reference. 

L'optimisation de la sequence de reference cqndult.e un dimenslonnement raisonnable de la sequence 
d'apprentissage, cff qui contrlbue k minimiser I'lnfluence des variations du canal pendant I'estimation et & op- 
timlser I'efficacite d'utllisation de ia voie radio. 

D'autres particularites et avantages de I'lnvention apparaTtront encore dans la description ci-apr£s. Aux 
dessins annexes donnes e tltre d'exemples non limitatifs : 

- ia figure 1 illustre la structure d'un feloc de donnees et les principaux param6tres dimensionneis impli- 
qu£s dans le procede selon I'lnvention ; 

- la figure 2 Illustre un mode de determination graphique de la longueur optimal d'une sequence de don- 
nees avec le procede selon I'inventipn ; et 

- la figure 3 illustre un mode de determination graphique de la longueur optimale de la s6queince de re- 
ference. 

On va malntenant presenter quelques d6veloppements theoriques necessaires pour comprendre le pro- 
cede selon I'lnvention, qui feront reference aux figures 1 &3. 
Soient 

K : la longueur de-la r6ponse impulsionnelle du canal f*IC, 

P : la longueur de la sequence de reference SR.dans ia sequence d'apprentlssage SA, 
L : la longueur de la sequence d'apprentlssage S£, 

H : le vecteur des coefficients de la reponse impulsionnelle r6elle (ce vecteur n'est pas directement ac- 
cessible en reception), 
H : le vecteur des coefficients de la r6ponse impulsionnelle estlmee du canal, 

R : le vecteur des symboles re$us correspondant & la sequence de reference SR dans la sequence d'ap- 
prentlssage SA, 

B : le vecteur des echantillons de bruit auquel est soumis ie canal de communication, oCj b| represente par 
exemple du bruit blanc gaussien de moyenne nulle et de variance — , 
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E : le vecteur des coefficients de I'erreur quadratique moyenne d'estimation, et 

A : une matrice (L-K)x(K+1) complement definie par les symboles d'apprentlssage transmis x 1f ...,x u , 

A est donnee par 
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AH* 



L X l X L-£ J 



oti . H est l'op6rateur Hermitien et est l'op.6rateur de conjugaison compiexe. Bien que ce canal sbit trteorique- 
10 ment.dejqngueur inf inie, on utilise usuellementune approximation p^unfijtre iin6air(9 transversal de longueur 
f inle j^CfjJ., comma l^enseigrie, par. example Pouvrage de J.G. PROKIS : "Digital fidifhiifiuhlcations" 2 Bde Edition, 
Mac GRAW HILL 1989, C ']" ' ' 

Le vecteur des syrnbqies de reference re?us R et Xi ? ...,x L sont N6s par la relation suivante : 

15 * 

r i = Z h k x -k +b » i»K+l,..., L, (1) 

Cette relation .peut 6galement §tre Scrite sous la forme suivante : 
20 Z R = AH + B (2) 

On a 6gaiement : A 

E = R - AH (3) 

On Introduit 

J = E«E (4) 

25 On choisit H par una estimation au sens des rnbindres carr6s. H minimise J et vSrifie done: 

|I = . 2A H R + 2A H AH = 0 (5) 
on 

Cette Equation a une solution unique si et seulementsi L^2K+i, e'est & dire si et seulemerit si le nombre 
de colonnes dans A H est supSrieur ou 6gal au nombre de iignes. 
30 On aboutit alors, si la matrice A H A est Inversible, d I'expression suivante: 

A =(AhAHAHR (6) 

Les sequences & auto-corr6latlon-z6ro et amplitude constante CAZAC et pseudo-CAZAC v6tifient cette 
condition. 

Dans le cas d'un r canal variant dans le temps, bh d§flnit des fonctlons R|(At) de correlation normalises 
35 des dlffdrents trajets du cariai. En plus des proprletes de correlation de la sequence d'apprentissage, la valeur 
exacte des symboles qui la composent influence la prdcisfbh d'estirhation de la r&ponse Impuisionnelle du ca-- 
nal. Cependant, pour une sequence CAZAC, en suppbsant que les dlff6rents' trajets du canal et les 6chantil- 
Ions de bruit sont ind6pendants statistiquement. Un canal variant dans le temps peut etre mod6lis§ par un f litre 
numSrique transverse. 
40 Les coefficients de ia reponse impulsi'onnelle V6 rifle nt: 

E[hj(k)h| * (I)] 0 pour i*j V k, I (7) 
EP^k)^ * (1)1 - afRK(k - OTJ Vic I (8) 

oti: 

Ts est p6riode de transmission des symboles, 
45 of est la puissance moyenne du j&me trajet. 

Dans la suite de ia description et pour rendre ia lecture de ceile-ci plus ais6e, on convient de remplacer 
R(kT B ) par R(k). 

On suppose dans la suite que ia sequence d'apprentissage est de type CAZAC et p6riodique de p6riode 

P. On consid6re les symboles u 0 u P . ^ de la sequence de reference qui sont 6mls sur le canal de communl- 

50 cation. Pour facillter les notations, on conviendra dans la suite que 

u.,=u p ., i«[l,P-L], . (g) 
55 u,.p=", i«[0,P-l] 

On suppose en outre que | uj I =1. On peut exprimer I'echantillon recu sans bruit de la facon suivante: 

4 
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y(n) = £ u,_ k h k (n) pour n e[0,P - 1] ( 10 ) 

En Tabsence de bruit, et selon liquation (6), une estimation des coefficients de canal s'exprime alnsl 

h, =^IZ^"v-,-,h k (X-l) pouri€[0 ( K]. (11) 
L'erreur quadratique d'estimation de coefficient est donnSe par : 
E[(h, - h,(n))(h, -h,(n))*] = E[h 1 h;]-E[h 1 h;(n)]-E[h 1 'h 1 (n)]+c, 1 (12) 

E[h.h/(n)] 

peut §tre exprlmSe alnsi : 



Efh.h/Cn)] = 1 £ X u,. M V w h» (* ~ Dh,*(n) (13) 

1 J " X-l k-0 

A partlr de liquation (7), on en d6dult que 



E[h,h,- (n)] = £i>*-.-. f h . (>■ - 0h,» « 1 4 > 



35 et par consequent, 



E[h,h»] = E[h/h,(n)l = lo, : tR t (l-n-l) (15) 

E[h,h;] 



est def ini par : 



Efh.h/l = JL e(2 t Z t "x^^-i-V.-. Vi-» h t (* - Oh,*(y - D) (16) 

*• J L \ _ I 1 L_A I — /I 



P X-l t»» k-0 l«0 

Des Equations (7) et (8), ii s'ensuit que 



4 fi .V] = ^ZZZ u x-^«x-M« T - k ..V,-,^ 1 Rt(^-y) (i7) 

L . r x«! t»» fc»o 
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Pour obtenir une llmite sup^rieure de 



i«0 



on peut utlliser una In6galit6 liant (a longueur P de ia sequence de reference et la longueur K de ia response 
impulsionnelle du canal, Imposee pour satisfalre I'unicite* du vecteur d'estimatlon H: 
to PSK + 1 (18) 

De cette inegalite, on deduit que : 
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ZE[h,h;]^E[h,h;] (is) 



i=0 i°0 

On obtient alors 



j P-i P P K 



£ Efh.fi;] 4l SII u x- k -, u x .,., ;u y . k _, \__ a k *R k (X - y ) (20) 



* X»l jn\ k«0 l°0 

30 Comme la sequence de r6fe* rence-est suppos£e de type CAZAC, il s'en suit que : 



p-i 

2>x-i-tVi-, = 0 pourX*y 
P pour X = y 

Par consequent. 



i E(h, K) * ± £ z <w,u x _ k _;a k R k <o> < 2 3 1 

iqO * Xot koO 



(22) 



^£ criR k (0)tK. k ., 



(23.1) 



k«0 



<;£cr* (23.3) 

k«0 
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£E(h,h/)<a 2 (24) 



5 

OU 



10 



= Z^i <25) 

k=0 



a 2 represents la puissance moyenne du canal. 

II s'aglt malntenant de determiner une Hmite inferleure pour 

15 



l»0 

20 



On Introduit pour cela une estlm6e moyenne des estimees des coefficients de canal avep un decalage 
cyclique de la meme sequence d'apprentissage : 
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h,=iZZZ u x- k -...«x-.-u.X(X-l) . (26) 

F n«0 X-l ksO 



35 on peut alors deduire une llmite sup6rieure de rinegaiite sulvante : 

E[(h, - h, )(h," - h.*)] = Efh.hv'] - E[h,h.-]- E[h/h ; ] + E[h 1 h/] SO (21) 

Or. 



E [h i h i *] = E[h i ' fi i] = FxliJi° i2Ri(X " 1,) ' 2e> 



E[ 6 . s .'] = -s-ZZ° i ,R .C J --r) <29) 

En substituant les equations (28) et (29) dans ['equation (27), on obtient : 



55 
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p p 



E[h,V]*iZi>. J R,(*-Y) 



(30) 



On obtient finaiement : 



10 



f]E[(h j -h,(n)Xh i -h i (n))-]<:22of(l--i2I R .^- n - 1 )) 



(31) 



(32) U 



2E[(h,.h l (n))(h 1 -hXn))']sfa?(l4ZR i (>'-n-0+^i;i;R l (X-y)) 
i«o i-o * x»i " x-i r«i 



20 II est alors utile d'effectuer le changement de variable suivant, en reference & la figure 2 ; 

n 8 = n - P (33) 



25 



Xs| M«l M=l 



[34) 



Pour la partie precedant la sequence d'apprentissage, si on introduit una nouvelle variable n'— n-1 , en re- 
ference a la figure 2, 
30 n' B = n' + K (35) 



XR,a-n-l) = £R,a + n , ) = X R i( x + n . +K ) 

Xal 



(36) 



X*| 



38 



On va maintenant determiner les bornes respectlvement sup§rieure et Inferieure de Perreur d'estimation 
en fonction de la nouvelle variable n s . 



40 



i>0 



h, -h,(n.) 



(37) 



45 



(38). U 



50 



Z Eh -- h .M 



(K + l)a 



3 K 



2^ 



P P 



^ X»l ^ Xol 7 o| 



ou ai 2 est la puissance moyenne du i&me trajet, n B correspond au premier symboie qui suit la sequence d'ap- 
prentissage dans ie bloc. 

Pour la sequence de donndes D pr6c£dant la sequence d'apprentissage, les In6gallt6s (37) et (38) de- 
55 viennent 
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30 



h,-h l (n 1 ,) 



(K 



+ f 2c?[l-^iR 1 (^ + n',-f.K)l (37') 

(38')U 



On suppose maintenant que le recepteur se deplace d une vltesse constantaet que.les.trajetfs multiples 
dus h un grand nombre de reflexions ont une distribution d'angles d'arrivee uniformes. Les fonctions da cqrre- 
15 latTon normalises R,(At) sont alors supposees egaies £ R(At) qui est la transformee de Fourrier du spectre 
Doppler classique et est donnee par : 

R(At) = J 0 (2«f d At) (39) 

ou J 0 est la fonction de Bessel du premier ordre et f d est I'ecart de frequence maximal du & I'eff et Doppler 
donn6 par : 

f d = ^ (40) . 

ou f 0 est ia frequence porteuse, v est la vitesse du mobile et c est la vltesse du son, 
Cecl correspond au cas le plus defavorable pour un canal mobile variant dans le temps. SI 27cf d T g n 8 est 
petit devant 1 , ori peut effectuer I'approximation suivante : 

R(n 8 T 8 )*1 - (nf d T a )2n 8 2 (41) 
Soit e(n 8 ) Perreur d'estimation normalises & la position symbols n g , definie par: 



ou a 2 est ia puissance moyenne du canal, donn6e par 



(42) 



35 



40 



45 



50 



55 



K 

2 

i«0 



Z>i 2 



(43) 



Dans la suite, on considere une modulation a defacement de phase a quatre etats (MDP4). Le rapport 

l s l 2q2 peut etre remplace par le rapport signal k bruit ^f* ou Eb designs !'6nergie transmise par bit et ^ la 
a* N 0 ^ 

densite bilaterale de bruit blanc additlf gausslen. Dans le cas present, il y a deux bits par symbols, mais plus 

geneValement, dans le cas d'une modulation £ depla cement de phase & M etats (MDP-M), II y a Log 2 M bits 

par symbole. 

II est alors possible de def inir des fonctions limites superieure et inferieure pour la longueur optimale de 
ia sequence de donnees. 



e( n s)s !S_±_i. N*. + 2(«f d T 9 )2( < P * 1) f P + 1) + (P + 1)n„ + nj) = E roa)t (n a ) (44) 
e(n,)S*4^-.^ + 2(nf d T B )2( ^ ± 1) 2 + (P + 1)n9 + n 9 2) = E„,i n (n a ) (45) 



Pour la sequence de donnees D' precedant la' sequence d'apprehtissage, on obtient de la meme facon 
les fonctions limites suivantes: 

e(n . 8 )S K±_L .2^. + 2(*f d T.) ^ P + 1 ><? P + 1 > + (P + 1)(n' s + K) + (n' 8 + K)* = E'^n',) (44') 

e(n » 9 ) g iL±JL.i^ + 2(«f 4 T*n< P + 1)2 + (P + 1)(n' 8 >K)+ (n' 8 + K)* = E' mjn (n's) (45') 
La longueur optimale n 0 p t d'un bloc, qui dolt etre choisie de sorte que I'erreur quadratique moyenne d'es- 
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timation correspondents soit dans une plage predeterminee, depend ainsl des paramstres sufvants : 

- la longueur K du canal, 

- la longueur P de la sequence de reference, 

- ie rapport signal a bruit E^No, 

5 - I'ecart de frequence maximal f d dp a. Teffet Doppier, et 

- ta periode symbols T 9f qui est I'inverse du debit symbole. 

Les deuxfonctlons llmltes precitees peuvent §tre representees graphiquementsous la forme de deux cour- 
bes parabollques P1, P2 qui coupent I'axe des abscisses en E1 et E2, en reference a la figure 2 : 

A1 = >l±_L.^L + 2(ltfd T s ) 2 lP^ (46) 
10 r ^b b ** 

A2 = K_±JL.^ + 2(BfjT , )2 g-±JfELLD (47) 

Seules les valeurs positives de n 3 sont etudiees, puisque n a represente une longueur, et est done toujours 
positive ou nulle. 

15 La determination de la longueur optimale n opt peut ainsi §tre effectuee de maniere graphique, en reference 

a la figure 2: on sp6cif ie une plage [e^ eJ pour e(n 8 ). On applique cette plage d'erreur aux deuxfonctions limltes 
Inferieure et superieure pour en deduire deux intervalles [n 1M , n 1m ] et [n 2M , njm] correspondant respectivement 
a la borne inferieure ^ et a. la borne superieure e2. ^intersection de ces deux intervalles fournit un intervalle 
resultant dans lequel on peut choisir une longueur optimale n opt de ia sequence de donnees. 
20 Une procedure* analogue peut §tre appliquee pour determiner un encadrement de ia longueur optimale 

n^pt de ia sequence de donnees D' precedant la sequence d'apprentissage. 

On va maintenant expliquer un mode de determination de la longueur optimale de la sequence de reference 
a partir des expressions de E mln et de E max qui viennent d'etre etablies. II suff it de prendre n s egal 6 zero dans 
ces expressions, puisque cela correspond a I'extremite de la sequence de reference. On obtlent alors ies ine- 
25 . galites suiyantes pour I'erreur quadratique moyenne d'estimation correspondant au symbole de la sequence 
de reference situe en n g =0. 

On def init ainsi deux nouvelles fonctions E m (P), E M (P) correspondant respectivement aux limltes inferieure 
et superieure de I'erreur quadratique moyenne d'estimation sur ia sequence de reference, en fonction de la 
longueur de celle-ci : 



30 
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E m (P) = ^^-it + Ws) 2iL ^ (48-1) 



2E b 

Em(P) = ^±.£ + 2 W # P + W + V (48.2) 

E m (P)^s(0)2iE M <P) (48.3) 
La sequence d'apprentissage dolt etre suffisamment longue pour estimer le canal (PSK+1) mais.aussi 
suffisamment courte pour minimiser I'influence des variations du canal pendant I'estimation. Une sequence 
trop longue a pour effet de degrader les performances du recepteur. Les limites inferieure et superieure de 
I'erreur quadratique moyenne sont des fonctions E m (P), E M (P) de la longueur P de la sequence de reference. 
La minimisation de ia iimite superieure E M (P) de I'erreur quadratique moyenne E est obtenue pour une longueur 
P M qui a pour expression : 



, , IT J .(* -HD A. 
M V4V(jrf.T,) 2 2E b 



(49) 



La minimisation de la Iimite inferieure E m (P) est obtenue pour une longueur P m qui a pour expression : 

(50) 



for -n) n. 



Le choix de la longueur optimale P opl de ia sequence de reference dolt ainsi etre effectue dans I'intervalle 
[Pm. Pm] qui correspond a.un intervalle [em, e M ] d'erreur quadratique d'estimation minimale. 

Avec le precede selon I'lnventlon, on peut ainsi choisir la longueur des sequences de donnees et de la 
sequence de reference, de facon & maintenir I'erreur quadratiquemoyenne d'estimation en dessous d'un seuil 
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d'erreur predetermine ou dans une plage predetermin6e. 

Le proc^d6 selon llnvehfion peut paf exemple Stre materialise sous la forme d'un algorithms impl6rnent6 
dans un proc^sseur Implant^ dans unVebepteur radio mobile et assurarit notammentdesfonctionsd'e^timatlon 
et d'egalisatlbn. II peut' Sgatement: cohdu'ire k la realisation de tables de v'6rit6 fournlssart des indications de 
longueur optlmale prealablement stockees dans un support memoirs en fonction de param&tfes d'emtree four- 
nis par exemple par un estimateur 

Bien sGr, I'invention n'est pas iimJtee aux examples qui viennent d'etre decrlts et de nombreux amenage- 
ments. peuvent etre apportes k ces exemples sans sortlr du cadre de I'invention. 

Revendications 

1. Procede pour determiner la longueur optimaie (N opt ) d'un bloc " de donndes (BD)*transmls suf un canal de 
communication variant dans le temps au seln d'un systeme de communication k acces multiple k repar- 
tition dans le temps (AMRT), ce bloc de donheesi (BD) comprenant une sequence d'apprentissage (SA) 
comportant une sequence de reference (SR) prec6d6e de symboles pr6curseurs, et des symboles de don- 
nees repartis en une premiere sequence de donnees (D*) et une seconde sequence de donnees (D) trans- 
rriises respectivement avantetapr£s laciite sequene'e d'apprentissage^SA), leditcanal de communication 
presentant une r6ponse impulsiohrielle de longueur finle (K)rcaract6rls6 en ce quW comprend une etape 
d'optimisatioa de la longueur (n 9l n' a ) de chaque sequence de donnees (D f D') dans laquelle on realise 
une estimation de la r6ponse impulslonnelle du canal de communication k partlrde symboles regus (R) 
de la s^uence de reference (SR), on assocle k chaque s6querice de 'Bonnees-(Dv D') une erireur qua- 
dratique moyenne ^estimation dcint on determine un encadrement pat delix fdnctlon's limites reapectl- 
vemenf Inferieure ei superieure (E mln (ri a ), E ma x(n fl j; EWnft E' max (n s )) dependant ribtamment de la lon-^ 
gueur (n B ) de cette sequencers donnees et de la longueur de la sequence de reference, et on determine ' 
k partir desdites -fonctions limites inferieure et superieure un encadrement de-la longueur optimaie (n opt , 
n'opt) de chaque sequence de donnees oorrespondant k une-plage specifies d'erreur quadratique. 

2. Procede selon la revendication 1 f caracterise en ce qu'H comprend en outre une 6tape d'optimisation de 
la longueur de la sequence de reference (SR) dans laquelle on deduit des deux fonctions li mites Inferieure 
et superieure encadrant I'erreur quadratique moyenne d'estimation, d©ux fonctions limites speciflques 
inferieure et superieure encadrant I'erreur quadratique moyenne d'estimation correspondent k la sequen- 
ce de reference (SR). 

■ ■ ■ • • m . - 

3. Procede selon I'une des revendications 1, pu 2, applique k des tyocs de donnees cpmprenant des sequen- 
ces de type a auto-correiation-zero et amplitude constants (CAZAC) ou pseudo-CAZAC, le bruit affectant 
ie canal de communication etant approxim6 par un bruit blanc additif gausslen* caracterise en ce que 
I'erreur quadratique moyenne d'estimation normalisee correspondant k la sequence de donnees (D) sui- 
vant la sequence de reference (SR) est bornee paries fonctions limites respectivement inferieure et su- 
perieure (E mtn (n 9 ), E ma x(ns)) suivantes: 

4n(ns)'; = ^^.^ + 2(^T 8 )2(^L1£ + (p + 1)n> + ng2) 

E m Jn 8 ) * i| * WJ»( g » ttg ± 1 > + (P + Dn a * n a2 ) 

ou : 

- n B est la longueur de la sequence de donnees, 

- K est la longueur du canal, 

- P est la longueur de la sequence de reference (SR) t 

- Ts est la periods symbols, 

- No/2 est une densite bilaterale de bruit blanc additif gaussien, 

- E b est renergie transmise par bit, 

- f d est recart maximal de frequence du k I'effet Doppler, 

et en ce que Ton determine un encadrement [n 2 M. niJ de la longueur optimaie (n opt ) en appliquant 
aux deux fonctions limites Inferieure et superieure (E mln (n 3 ), E max (n 9 )) une plage specifiee [e 1f eJ d'erreur 
quadratique. 

4. Procede selon I'une des revendications 1 e 3, applique k des blocs de donn6es comprenant des sequen- 
ces de type k auto-corr6lation-zero et amplitude constants (CAZAC) ou pseudo-CAZAC, le bruit affectant 
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la canal de communication 6tant, approximd par un bruit blanc ,pdd itif gaussien, cai^c&risd en ce que 
I'erreur quadratlque moyenne d'estimation nprmalis6e correspondent k la sequence dorin6£8 (D) pr6- 
c6dant la sequence de r6f6renpe.(SR) est bornSe par lesjfonctipns Ijni^j-espectlvement inf6ri ure et 
supSrleure (EWn'g), E'^n',)) sulvantes ": " " ~~ ' " ' " 

E' ffl ,„W - } H A ^ + 2(7rf d T s )2(IP-Ljf ♦ (P + i )( n' s *K) * (n' fl + K)2) .• 

e«(n'J = iL P LjL -^ ♦ 2(*f„T 8 )2 ( fP ± 1 X 2P + 1 ^ + (P + 1)(iT. + K) + (n 1 , + K)*) 
ou: 

- n f s est la longueur de la s6quence de donnees pr6c6dant la sequence de r6f6rence, 

- K est la longueur du canal, 

- P. estla longueur de-Ja s6quence.de r6f6rence (SR), 

- T B est la.pdriode symbole, v * . . 

- No/2 est une density -bilateral e de bruit blanc addltlf gaussien, 
E b est l'6nergie transmlse par.blt, 

- f d -esM-6cart maximal de frequence dQ & I'effet Doppier, 

et en ce que'l'on determine un encadrement de la longueur optimale (n'opt) en appliquant aux deux 
fonctions limites inferieure etsupdrieure (E' m , rt (n's), E' max (n' 8 )) une plage sp6cifi6e [e f 1t e'J d'erreur qua- 
dratlque.^ - 

— \< " i « .... 

Proc6d6 selor? jes.revendlcatlpns.? et 3, caract6ris6 en ce que dans l'6tape d'opflmisatfon de lajongueur 
de la sequence de reference, Perreur quadratique moyenne d'estimatiori nonrnalis6e est bgrn£$ P ar deux 
fonctions limites specif iques respectivement inferieure et sup6rieure ,(E m (P), E M (P)) suivantes : 

du: 

- K est la longueur du i canal; '■" 

p est ia longueur de-la sequence de r6f6rence (SR), 
« T 8 est la pdnode^ syrribdle; ! 

- No/2 est une density bilaterale de bruit blanc additif gaussien, 

- E b est J'6nergie transmlse par bit, 

- f d est T6cart maximal de frequence dQ k I'effet Doppier: - 

Proc6d§ selbri la revendlcatldri 5, caract6ris6 en ce que' la longueur optimale de la sequence de r6f6renceh 
estencadr^e parties bornes respectfvement inferieure et superleure (P M , P m ) suivantes : 

p ,f3 f (k -H) N. _ |(k fl) N B " 

ou ; 

- K est la longueur du canal, 

- T a est ia p6riode symbole, 

- No/2 est une density bilaferale de bruit blanc additif gaussien, 

- E b est t'&nergie transmlse par bit, 

- f d est PScart maxima! de frequence du d I'effet Doppier. 
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